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Abstract: For g < / in we define c{f,g) be the least number of uniform 
trees with g-splitting needed to cover a uniform tree with /-splitting. We 
show that we can simultaneously force Ki many different values for different 
functions (/,<?)■ In the language of [Blass]: There may be Ki many distinct 
uniform II^ characteristics. 

0. Introduction 

[Blass] defined a classification of certain cardinal invariants of the continuum, based on the Borel hierarchy. 
For example, to every n^j* formula tf(x,y) — \fnR{x\n,y\n) {R recursive) the cardinal 

K^p mm{B C^uj:\fxG '^<^3y G B : f(x, y)} 

is the "uniform characteristic" associated to f. 

Blass proved structure theorems on simple cardinal invariants, e.g., that there is a smallest characteristic 
(namely, Cov(A^), the smallest number of first category sets needed to cover the reals), and also that the 
Ilg-characteristics can behave quite chaotically. He asked whether the known uniform H" characteristics 
(c, d, r, Cov(AI)) are the only ones or (since that is very unlikely) whether there could be a reasonable 
classification of the uniform characteristics — say, a small list that contains all these invariants. 
In this paper we give a strong negative answer to this question: For two II^ formulas ipi, if 2 we say that 
Lpi and Lp2 define "potentially nonequal characteristics" if n^p-^ ^ is consistent. We say that ipi and Lp2 
define "actually different characteristics", if n^p^ ^ if2- 

We will find a family of Il^-formulas indexed by a real parameter (/, 17) , and we will show not only that 
there is a perfect set of parameters which defines pairwise potentially nonequal Il^-characteristics, but we 
produce a single universe in which (at least) Hi many cardinals appear as Il^-characteristics. (In fact it 
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is also possible to produce a universe where there is a perfect set of parameters defining pairwise actually 
different IlJ-characteristics. See [Shelah 448a]). 

If we want more than countably many cardinals, we obviously have to use the boldface pointclass. But the 

proof also produces many lightface uniform II? characteristics. 

For more information on cardinal invariants, see [BJass], [van Douwen], [Vaughan]. 

Prom another point of view, this paper is part of the program of finding consistency techniques for a large 
continuum, i.e., we want 2^° > K2 and have many values for cardinal invariants. We use a countable support 
product of forcing notions with an axiom A structure. 

We will use invariants that were implicitly introduced in [Shelah 326, §2], where it was proved that c{f,g) 
and c{f',g') (see below) may be distinct. 

0.1 Definition: If / € '^w, we say that B = {Bk : G w) is an /-slalom if for all k, \Bk\ = f{k). We write 
h G B for h & Hn i-e., Vn h{n) € -B„. (See figure 1) This is a Hj-formula in the variables h and B. 
Some authors call the set {h: h G B} a. "belt", or "uniform tree". 

For example, fl /('^) is an /-slalom, because we identify the number /(n) with the set of predecessors, 

n 

{0,...,/(n)-l}. 



Figure 1: A slalom 

0.2 Definition: Assume f,g& '^w. Assume that B is a family of g-slaloms, and A = {Ak : fc € w) is an 
/-slalom. 

We say that B covers A iff: 

(*) for all s e A there is B G B such that s G B 
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0.3 Definition: Assume f,g€ ^w. Then we define the cardinal invariant c(/, g) to be the minimal number 
of fif-slaloms needed to cover an /-slalom. 

(Clearly this makes sense only if Vfc /(A;), ^(fc) > 0, so we will assume that from now on.) 

This is a uniform IlJ-characteristic. (Strictly speaking, we are not working in "oj, but rather in '^([w]'^'^), 

but a trivial coding translates c(/, g) into a "uniform IlJ characteristic" as defined above.) 

Some relations between these cardinal invariants are provable in ZFC: For example, if g < g' < f < f , then 

c{f',g') < c{f,g). Also, c(/2,5') < c{f,g). 

We will show that if (/, 5) is sufficiently different from {f',g'), then the values of c{f,g) and c{f',g') are 
quite independent, and moreover: if {{fi,gi) : i < Wi) are pairwise sufficiently different, then almost any 
assignment of the form c{fi,gi) = Ki will be consistent. 

Similar results arc possible for the "dual" version of c{f,g): c'^{f,g) := the smallest family of g-slaloms B 
such that for every h bounded by / there arc infinitely many k with h{k) £ Bk, and for the "tree" version 
(a g-tree is a tree where every node in level k has ^(A;) many successors). See [Shelah 448a]. 

We thank Tomek Bartoszynski for pointing out the following known results about the cardinal characteristics 
c(/,5): 

For example, lemma 1.11 follows from Theorem 3.17 in [Comfort-Negrepontis]: Taking k = a = oj, (3 = n, 
and letting <S C n'^ be a family of w-large oscillation, then no family of n— 1-slaloms of size < 2^° can cover 
<S. Indeed, whenever F is a function on <S such that for each s G <S, F{s) is a n— 1-slalom covering s, then 
F has to be finite- to-one and in fact at most n— 1-to-one. 

Also, since c(/, /—I) is the size of the smallest family of functions below / which does not admit an "infinitely 
equal" function, i.e., 

c(/, /-I) = min{|G| : G C [] f{n) & V/i e H / W 3 5 € G V°°n f{n) ^ g{n)} 

n n 

by [Miller] we have that the minimal value of c(/, /— 1) is the smallest size of a set of reals which does not 
have strong measure zero. 

Also, note that if r is a random real over V in Hn fi^)^ and if Yl^^i ^/fi''^) = then Yl^il — l//(n)) = 0, 
so r cannot be covered by any /—1-slalom from V. 

Conversely, if J2^=i ^/fi^) < then for any function h G Yl^ f{n) fl V there is a condition forcing that h 
is covered by the /—1-slalom ({0, . . . , /(fc) — 1} — {r{k)} : k S u). 

Thus, if we add k many random reals with the measure algebra, a easy density argument shows that in the 
resulting model we have 

C(f f-l) = h = if ^n=l 1// W = 00 

\ otherwise (use any Hi many of the random reals) 

That already shows that we can have at least two distinct values of c{f,g) and c{f',g'). 
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Contents of the paper: In section 1 we prove results in ZFC of the form 



■If if, 9) is in relation ... to {f',g'), then c{f,g) < c{f',g') 



In section 2 we define a forcing notion Qf\g that increases c{f,g). (I.e., in l/Q/s, the g-slaloms from V do 
not cover JJ^ f{n)-) Informally speaking, elements of Q j^g arc perfect trees in which the size of the splitting 
is bounded by /, sometimes = 1, but often (i.e., on every branch), much bigger than g. 
In section 3 we show that, assuming {{f^,g{) : ^ < iOi} are sufficiently "independent", a countable support 
productnj<(^j of such forcing notions will force c{f^,g^) — k^. 

We use the symbol @ to denote the end of a proof, and we write @ when we leave a proof to the reader. 



1. Results in ZFC 

1.1 Notation: Operations and relations on functions are understood to be pointwise, e.g., //<?, <?^, g < f, 
etc. [.tJ is the greatest integer < x. lim/ is limfc^oo f{k)- 

We write / <* g for BnVk > n f{k) < g{k). 
First we state some obvious facts: 

1.2 Fact: 



(Strictly speaking, we define c{f,g) only for functions f,g defined on all of co, so (3) should be formally 
rephrased as c(/ oh,g oh) = c(/, g), where /i is a 1-1 enumeration of A) 

1.3 Convention: We will concentrate on the case where c{f,g) is infinite, so we will wlog assume 
that g < f. By (4), we may also wlog assume that g is nondecr easing. 

In these cases we will have that c{f,g) is infinite, and moreover an easy diagonal argument shows the 
following fact: 



(1) f<giScif,g) = l. 

(2) f<*giScif,g) finite. 

(3) If A:={k: g{k) < f{k)} is infinite then cif\A,g\A) = c{f,g). 

(4) If TT is a permutation of u, then c(/ o tt, 5 o tt) = c(/, g). 



©1.2 



1.4 Fact: 



c{f,g) is uncountable. 



©1.4 



Furthermore, we have the following properties: 



1.5 Fact: 



(1) (Monononicity) If / <* /', g >* g', then c{f,g) < c{f',g'). 

(2) (Multiplicativity) c(/ -f^g- g') < c{f,g) ■ c{f',g'). 
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(3) (Transitivity) c(/, h) < c(/, g) ■ c{g, h). 

(4) (Invariance) c{f,g) = c{f~,g~) (where /~ is the function defined by f~{n) = f{n + 1). 

(5) (Monotonicity II) If A C w is infinite, then c{f\A,g\A) < c{f,g). 1.5 

1.6 Remark: (2) implies in particular c(/",5") < c{f,g). See 3.4 for an example of c{p,g'^) < c{f,g). 

The following inequalities need a little more work. 

1.7 Lemma: 

(1) c(/.L//5j,/) = c(/,5). 

(2) c(/. L//5J, 5) =€(/,. g). 

(3) c(/ • LZ/S'J" ,5) = c(/,5) for all to € w. 

Proof: (2) follows from (1) using transitivity, and (3) follows from (2) by induction, so we only have to 
prove (1). 

Proof of (1): By monotonicity we only have to show <. So let (A'', g) be a reasonably closed model of a large 
fragment of ZFC (say, (A'', g) < (i/(x+), e), where x = 2*^) of size c(/, g) such fl^ f{n) is covered by the set 
of all g'-slaloms from N. 

Define h by h{k) := f{k) ■ lf{k)/g{k)\. We can find a family : i < f{k), k € lo) in N such that for all k, 
{0, . . . , h{k) — 1} = Ui</(fe) where \Bl\ < f{k)/g{k). We have to show that the set of /-slaloms from N 
covers Hfe h{k). 

So let a; be a function satisfying \/kx{k) e Ui</(fe) ^k- ^^"^ define a function y s f{n) such that for 
allfc, x{k)eBf^\ So there is some g-slalom C G N such that for all k, y{k) G Cfc. 

Define A = {A^ : k e iv) hy Ak := \Jiec, ^1 Then \Ak\ <\Ck\- \Bi\ < g{k) ■ f{k)/g{k) = f{k), so A is an 
/-slalom in A'', and for all k, x{k) & A}.. Q) ^ 7 



1.8 Lemma: Assume f > g > 0. Assume that {wi : z e cj) is a partition of w into finite sets, and for each 
i there are = {Hj : I G Wi) satisfying (a)-(c). Then c{f',g') < c{f,g). 

(a) domF/ = /'(i) = {0,...,/'(i)-l} 

(b) rngff/C/(0 = {0,..., /(/)-!} 

(c) Whenever {ui : I & Wi) satisfies 

ui C f{l) 
\ui\<gil) 

then {n < f'{i) -.VlGWi Hl{n) S ui\ has cardinality < g'{i) 
Proof: To any ^-slalom B = {Bi : I e. u) we can associate a ^'-slalom B* = {B* : i Gu) hy letting 



B* := {n < f'(i) :\/lewi Hfin) e wi} 
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Conversely, to any function a; € Hi /'(*) '^^ can define a function x* in fl^ f{n) by 

if I e Wi, then x*{l) = Hf{x(i)) 

It is easy to check that if x* is in B then x is in B* . The result follows. @ 8 

1.9 Corollary: Assume = no < ni < • • •, and let 

/'W :=/(n,:)-,f(n,: + l)-.-/K+i-l) 

^'(i) := g{ni) ■ g{ni + !)••• fif(ni+i - 1) 

Thenc(/',5')<c(/,5)- 

Proof: Identify the set of numbers less than f{ni) ■ f{ni + !)••• /(/i+i — 1) with the cartesian product 

U.n,<k<n,+^ fi^)^ ^nd let 

HI : n /(^) ^ /(O 

ni<fc<ni -j-i 

be the projection onto the Z-coordinate. We leave the verification of 1.8(c) to the reader. (O) ^ g 

1.10 Lemma: If g is constant, /(fc) > 2^, then c{f,g) = c. 

Proof: Let Vfc g{k) = n, f{k) = 2^ . Assume that Hz ^ can be covered by < c many gi-slaloms. 

For any £ the sequence f\ := {ri\l : I £ co) is in Yli ^2. But any g'-slalom can contain only n many such 

fj, i.e. for any £f-slalom B = {Bi : I £ w) we have 

\{r] e'^-.yi r]\l e Bi}\ <m 

Since there are continuum many r] we need continuum many gi-slaloms to cover H; /(O (oi' equivalently, 

a^)- ©1.10 

1.11 Lemma: If / and g are constant with / > g, then c{f\g) = c. 

Proof: Using monotonicity wlog we assume that f{k) = n + 1, g{k) = n for all k. We will use 1.8. Let 
to = IJjgjj Wi be a partition of lu where \wi\ ~ r? . 

Let f'{i) = 2% g'{i) = n, and let {H'l : I E Wi) enumerate all functions from 2* to n. 

We plan to show c{f,g) > c{f',g') (so c{f,g) = c by 1.10). We want to apply 1.8, so fix a sequence 

(ui : I £ Wi), where ui C /(/) and \ui\ < g{l). 

To show that the hypotheses of 1.8 are satisfied, fix io and let 

A:={x< /'(io) : V/ e Wi, Hj^ix) € n} 

and assume A has cardinality > g'{io) = n. So let xq,. . . ,Xn be distinct elements of A. Let H : /'(io) — > n+1 
be a function satisfying 

\fj<nH{xj)=j 

H is one of the functions {Hl° : I e Wi„}, say H = H]". Let jo ^ U(oj then also 

Xi,i{x<nio):Hll{x)&Ui,}^A, 
contradicting Xj^ £ A. @ m 
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1.12 Corollary: li f > g, and liminffe^oo 9{k) < oo, then c{f,g) = c. 

Proof: This follows from 1.11, using monotonicity and monotonicity II. @ 1 12 

We can now extend 1.7 as follows: 

1.13 Theorem: If for some e > 0, g^'^^ < /, then for all n, c{f"-,g) — c{f,g). 
Proof: First we consider a special case: Assume that g"^ < f. Then we get 

c(/, 9) < c(/^ g) < c{f, f) ■ c(/, g) < c{f,g^) ■ c(/, g) = c(/, g) 

Now we use this result on {f,g), then on {P,g), etc, to get 

c(/,^7) = c(/^5) = c(/^5) = c(/^5) = ■•• 

and use monotonicity to get the general result under the assumption g^ < f . 
Now we consider the general case g^^^ < f: 

If g does not diverge to infinity, we have already (by 1.12) c{f,g) = c. Otherwise we can find some S > 
such that for almost all k, 

> 9{k)' + 1, 



9{k) 
so 



Now choose m such that m ■ 5 > \. Then Yf{k)/g{k)\"^ > g. By 1.7, c(/ • [//gj™ ,g) — c{f,g) and so by 
monotonicity also c(/ ■ g,g) ~ c{f,g). Since g^ < f ■ g, wc can apply the result from the special case above 
to get c(/, g) = c(/" • g", g) so in particular, c(/", g) ^ c(/, g). © 1 13 

If / is not much bigger than (7, the assumption in 1.7 and 1.13 may be false. For these cases, we can prove 
the following: 

1.14 Lemma: 

(1) c(2/-5,/) = c(/,g). 

(2) c(2/-5,g) = c(/,5). 

(3) c(/ + m(/ - fif), g) = c(/, g) for all mew. 

Proof: The proof is similar to the proof of 1.7. Again we only have to show (1). Let (A'', g) be a reasonably 
closed model of a large fragment of ZFC (say, {N,G.) -< {H{x'^),&), where x = 2*^) of size c{f,g) such 
rin /(") ^s covered by the set of all g-slaloms from N. 

Define h by h{k) := f{k) + f{k) — g{k). We can find a family {Bl : i < f{k), k € u) in N such that for all 
fc, {0, . . . , h{k) - 1} = Ui</(fe) -^fe' "^he^e l-Bfel = 2 for I < f{k) - g{k), and \Bi\ = 1 otherwise. We have to 
show that the set of /-slaloms from N covers Hfe h{k). 

So let a; be a function satisfying ykx{k) £ Ui</(fe) ^l- We can define a function y e /("■) such that for 
all fc, x{k)eBf^\ So there is some g-slalom C & N such that for all k, y{k) G Cfe. 
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Define A = {Ak : k G u) hy A). := UieCje ^k- Thus A), is the union of g{k) many sets, of which at most 
f{k)—g{k) are pairs, and the others singletons. Thus \ Ak\ < g{k) + {f{k) — g{k)) = f{k), so A is an /-slalom 

in A'', and for all k, x{k) € A^. © i.i4 

Similar to the proof of 1.13 we now get: 
1.15 Lemma: 

(1) If 2g < f, then for all n, c{nf,g) = c{f,g). 

(2) If for some e > 0, (1 + e)g < /, then for all n, c{nf,g) = c{f,g). (O) ^ -^^ 



2. The forcing notion Q/ g 

2.1 Definition: We fix sequences (n^ : k G ui) and (n^ : k G ui) that increase very quickly and satisfy 
tIq <C <^ <^n^ <§; • • •. In particular, we demand 

(1) For all kY[nJ < 

j<k 

(2) lim ^ = 0. 

fe^oo logn^ 

(3) n- •«+ < n-^^. 

We will only consider functions /, g satisfying n^T < g{k) < f{k) < . This is partly justified by 1.9, and 
it also helps to keep the formulation of the main theorem relatively simple. 

2.2 Definition: Let X ^ be finite, c,d £ ui. A (c, d)-complete norm on P{X) is a map 

II ||:P(X)-{0}-a; 

mapping any nonempty a C X to a number ||a|| such that 

whenever a = ai U - • - Uac C X, then for some ii, . . . ,id e {1, . . . , c}, Haj^ U • • • U ai^|| > ||a|| — 1. 
(|a| is the cardinality of the set a) 

A natural (c, rf)-complete norm is given by ||a|| := log^/^ \a\. c-complete means (c, l)-complete. 



2.3 Definition: We call (/, g, h) progressive, if /, g, h are functions in ^u, satisfying 

(1) For all fc, n^: < g{k) < f{k) < 

(2) For all fc, < h{k) 

(3) limfe log ^ y/ log h{k) = oo. 

We call (/, g) progressive, if there is a fmiction h such that (/. g, h) is progressive (or equivalently, if (/, g, n~) 
is progressive, where n~ is the function defined by n~{k) = n^)- 
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2.4 Remark: For example, if / and g satisfy (1), then {f,g,g) is progressive iff log//logfif ^ oo. @ 2.4 



In 2.6 we will define a forcing notion Qf,g,h for any progressive (/, g, h). First we recall the following notation: 

2.5 Notation: = [j^ "2 is the set of finite sequences of natural numbers. For s £ ^'^w, \s\ is the length 
of s. 

A tree p is a nonempty subset of ^'^w with the properties 

V77 G pVfc < |?7| : r]\k € p 
yr] G p : succp{ri) ^ 0, where 

succp(77) := {i' G p : r] Ci',\ri\ + 1 = 

A branch 6 of p is a maximal linearly C-ordered subset of p. Every branch b defines a function b : cj ^ u hy 
b = [jb. We usually identify b and b, so we write b\k (instead of (IJ b) ffc) for the fcth element of b. 
The set of all branches of p is written as \p] . 
For T] G p, we let 

:= {ly £ p : 1/ C rj or rj C v} 

We let 

split(p) := {ry G p : |sucCp(r7)| > 1} (the splitting nodes of p) 
spUt„(p) := {rj e spHt(p) : C r/ : G spUt(p)}| — n} (the n-th splitting level) 
and we define the stem of p to be the unique element of splito(p). 

2.6 Definition: Assume f,g, h are as in 2.3. Then we define for all k, and for all sets x 

|, II _ log(k|/g(fc)) 

" "'^ ■ L \ogh{k) 

and we define the forcing notion Q/.g (or more accurately, Qf,g,h) to be the set of all p satisfying 

(1) p is a perfect tree. 

(2) "^rjGpyiG dom(r?) r]{i) < f{i). 

(3) V?7 G split„(p) ||succp(r/) 11,^1 > n. 

We let p < q { "q extends p" ) iff (/ C p. 

2.7 RemEirk: If we define 

p Cfc g iff p < g and split^(p) C q 

then Qf,g,h satisfies axiom A, and is in fact strongly Ij-bounding, i.e., for name of an ordinal, a, for any p 
and for any n there is a finite set A and a condition g □„ p, g Ih a G A. However, it will be more convenient 
to use the relation <„ that is based on levels rather than splitting levels. 
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2.8 Definition: For p, q G Q, n G oj we define 

p <n q iS p < q and p fl -"w C q 

2.9 Notation: Wc will usually write ||?7||p instead of ||sucCp(r;)|||^|. 

2.10 Remark: This forcing is similar to the forcing in [Shelah 326], but note the following important 
difference: Whereas in [Shelah 326] all nodes above the stem have to be splitting points, we allow many 
nodes to have only one successor, as long as there "many" nodes with high norm. 

2.11 Remark: 

(1) The norm is /i(fc)-complete (hence also n^^ -complete). 

(2) If c/d < h{k), then the norm is (c, rf)-complete. 

(3) If \\a\\f. > 0, then |a| > g{k). 

(4) ||/(fc)||^ ^ 00 (so is nonempty). ©2.11 
We will see in the next section that this forcing (and any countable support product of such forcings) is 
proper and '^w-bounding. For the moment, we only show why this forcing is useful in connection with c(/, g): 

2.12 Fact: Any generic filter G C Qf g defines a "generic branch" 

r := stem(p) 
peG 

that avoids all g-slaloms from V. 

Proof: Let B = {Bk : k € uj) be a g-slalom in V, and let p G Q/ g be a condition. Let t] G p he a. node 
satisfying ||?7||p > 0. Let k := ]ri\. Then |succp(ry)| > g{k) by 2.11(3), so there is i ^ Bk, rj^i € p. So 
Ih r{k) = i^Bk. © 2.12 



3. The construction 

In this section we will prove the following theorem: 

3.1 Theorem (CH): Assume that {f^,g^ : £, < toi) is a sequence of progressive functions, witnessed by 
functions (see 2.3). 

Let {k^ : ^ <u!i) be a sequence of cardinals satisfying = such that whenever < k^, then 

(or informally: either <C g^, or f^/g^ ^ ^C' or a combination of these two condition holds) 
Then there is a proper forcing notion P not collapsing cardinals nor changing cofinalities such that 

ll-p : c(/^,5^) = K{ 
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For the proof we use a countable support product of the forcing notions Qf^,gf,h( described in the previous 
section. 

3.2 Remark: The theorem is of course also true (with the same proof) if we have countably or finitely 
many functions to deal with. 

If we are only interested in 2 cardinal invariants c{f',g'), c{f,g), then we can phrase the theorem without 
the auxiliary functions h as follows: If {f,g) and {f',g') are progressive, and satisfy 

mm — , — ■ — - — > 

then c(f,g) < c(/',g') is consistent. 

In particular, this shows that our result is quite sharp: For example, if for some function d we have lim d = oo, 
/' = f^, g' = g'^ (and {f,g), {.f',g') are progressive with the same n^, n^), then c{f,g) < c{f',g') is 
consistent. On the other hand, c(/", g") < c{f,g) for every fixed n. 

Proof: Choose h' such that log/i' « 2\og{f/g) whenever ^ > i^jry^Tj- (/':5'j^') is progressive, and the 
assumptions of the theorem are satisfied. (Recall that {f,g) is progressive, hence log f/g ^ logn~, so h' 
will satisfy h'(k) > n^). @ 3.2 

A similar simplified formulation of 3.1 is possible when we deal with only countably many functions. 

3.3 Example: There is a family ((/j, g^, g^ : £^ < c) oi continuum many progressive functions such that for 

'/£ k 

satisfying = and get an extension where c{f^,g^ 
Proof: Let '■ 



any ( ^ S,, min ^ j 0. [In particular, under CH we may choose any family (kj : ^ < lui) of cardinals 



1 /logi^ilit . (Here, "log" can be the logarithm to any (fixed) base, say 2.) Then 
limfe^oo ^fe — 00, and by invariance (1.5(4)) we may assume £k > ^ for all k. 

Let T C 2<'^ be a perfect tree such that for all k we have |T n 2*^1 4, say, T n 2*^ = {si{k), se^{k)}. 
For any x £ [T] (i.e., x G 2'^ , yk x\k G T) we now define functions fx, gx, hx by: 
li x\k = Si{k), then 

hx{k) = gx{k) = (n^) 

We leave the verification that (/x, gx, hx) is indeed progressive to the reader. [Recall 2.4, and also note that 
log log /a: (fc) < 2(,k log^fc + log log < loglogn^. Finally, note that ii x ^ y, then for almost all k we have 

°^^H5.(fc)'Mfc)J<<%-^ 0^-^ 

3.4 Exemiple: It is consistent to have c{f'^,g^) < c{f,g) (for certain /, g). 



Proof: Let £k ■- 



1, n+ 
^log^ 



. Assume £k > for all k. Then, letting 

9{k) ■■= {nkf^" 
h{k) := 
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We have that (/, g, h) and {f^,g^, h) are progressive, and hm p- = 0, so we can apply the theorem. @ 3 4 

3.5 Definition: 

Let «; be a disjoint union k = U^<wi where = k^. 

For a < K, let Qa be the forcing Qf^,g^,h^, if a G A^, and let P = YI^kk^'^ ^® countable support 
product of the forcing notions Qa, i.e., elements of P are countable functions p with dom(p) C k, and 
Va G dom(p) p(a) G Qa- 

For AC K, we write PfA := {pfA : p G P}. Clearly P\A <$ P for any A. In particular, Qa <$ P. 

We write r^a for the Qa-name (or P-name) for the generic branch introduced by a generic filter on Qa. 

We say that q strictly extends p, if q>p and dom(g) = dom(p). 

3.6 Facts: Assume CH. Then 

(1) each Qa is proper and 'li^-bounding. 

(2) P is proper and '^cj-bounding. 

(3) P satisfies the H2-CC. 

(4) Neither cardinals nor cofinalitics are changed by forcing with P. 
Proof of (1), (2): See below (3.23, 3.24) 

Proof of (3): A straightforward A-system argument, using CH. 

(4) follows from (2) and (3). © 3.6 

We plan to show that \\-p = for all ^ < wi. 

3.7 Definition: If p G P, fc G w, we let the level fc of p be 

Levelfe(p) := {fj : dom(77) = dom(p), 

Va G dom(^) : \f]{a)\ = k, f]{a) G p{a) } 

We define the set of active ordinals at level k as 

active;s(p) := {a G dom(p) : |stem(p(a))| < k} 

3.8 RemEirk: Sometimes we identify the set Levels (p) with the set 

{f] : dom(fy) = active^ (p) , Va G dom(77) : \f]{a)\ = k} 
= {fi\a.ctivek{p) : f} G Levelfe(p)} 

3.9 Definition: We say that the A:th level is a splitting level of p (or "fc is a splitting level of p") iff 

3a G dom(p) 3r] G split(p(a)) : \r]\ = k 

3.10 Definition: If ^ G Level/j(p), fj' G Level/j'(p), k < k', then we say that fj' extends f] iff for all 
a G dom(^), f]'{a) extends (i.e., 3) f]{a). 

12 Revised version, April 1992 



3.11 Definition: For p,q G P, k G u), we let 

p <k q iff P ^ q and Va £ dom(p) : p{a) <k q{a) and active/c(p) = activeft((j') 

That is, we allow dom(g) to be bigger than doni(p), but for all new a G dom{q) — doni(p) we require that 
|stem(g(a))| > k. 

3.12 Definition: Let AC P. A set D C P is 

dense in A, if \/p & A3q & D : p < q 
strictly dense in A, if Vp G A 3q e -D : p < g and dom(p) = dom(g) 
open in A, if Vp S D Vg g A: {p < q implies q <E D) 
almost open in A, ifWp € DVq G A: {p < q and dom(p) = dom(g) implies q G D) 

These definitions can also be relativized to conditions above a given condition pq. If we omit A we mean A = 
P. 

3.13 Definition: li fj € Levels (p), we let q = be the condition defined by dom(q') = dom(p), and 

Va e dom(g) q{a) = p(a)[^(")l 

3.14 Definition: If p \\- x G V, and rj G Levelfe(p), we say that rj decides x (or more accurately, p^^^ 
decides x) if for some y gV, pl^l \\- x= y. 

First we simplify the form of our conditions such that all levels are finite. 

3.15 Fact: The set of all conditions p satisfying 
[T] Vfc |activefc(p)| < w, and moreover: 

I II I For any splitting level k there is exactly one pair (r/, a) such that |sucCp(a)(ry)| > 1. 
is dense in P. @ 3^5 

3.16 Fact: If p is in the dense set given by (I) and (II), then the size of level fc is < n'j^_i ■ n'^-i < ■ 
Proof: By induction. (O) 3 -^g 
From now on we will only work in the dense set of conditions satisfying (I) and (II). 

3.17 Notation: For p satisfying (I)-(II), we let fc; = ki{p) be the lih splitting level. Let rji = r]i{p) and 
ai = ai{p) be such that \rii{p)\ = ki{p), r]i{p) E spht(p(Q!;)). We let Q = Q{p) be such that a; G A^, . 

We write \\p\\i^^ for ||??;||p(a,), i.e., for ||sucCp(„,)(7?i)||^,,fe,- (See figure 2) 

3.18 Definition: If p is a condition, I G u), a* := a;(p), r]* := r]i{p), v* G sucCp(o,. )(??*), we can define a 
stronger condition q by letting g'(a) = p(a) for all a ^ a* , and 

q{a*) := {77 G p{a*) : If 77* C rj, then v* C r/} 

In this case, we say that q was obtained from p by "pruning the splitting node r]*." 
To simplify the notation in the fusion arguments below, we will use the following game: 
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Figure 2: A condition satisfying (I) and (II) 

3.19 Definition: For any condition p G P, G{P,p) is the following two person game with perfect 
information: 

There are two players, the spendthrift and the accountant. A play in G{P, p) last a; many moves (starting 
with move number 1) The accountant moves first. We let po := Pi *o := 0. 

In the n-th move, the accountant plays a pair (77", a") with 77" G p„_i(a"'), \r]^\ = in-i, and a number 6„. 
Player spendthrift responds by playing a condition p„ and a finite sequence (letting i„ := + 1) 
satisfying the following: (See Figure 3) 

(1) Pn >i„_i Pn-l- 

(2) ep„(a") 

(3) n^c^nj > bn. 

(4) !/" D r?". 

(5) For all a e dom(p„) — dom(p„_i), |stem(p„(Q!))| > 

(6) |Level|;,n|(p„)| = |Level|^n|(p„)| = |Level|^n|(p„_i)| 

(Remember that all conditions p„ have to be in the dense set given by (I) and (II)) Player accountant 
wins iff after u) many moves there is a condition q such that for all n, Pn < q, or equivalently, if the 
function q with domain (J^ dom(p„), defined by 

= U 

is a condition. Note that we have r]i{q) = v\ oii{q) = a\ since the only splitting points are the ones 
chosen by spendthrift. 

3.20 Fact: Player accountant has a winning strategy in G{P,p). 
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Figure 3: stage n 

Proof: We leave the proof to the reader, after pointing out that a finitary bookkeeping will ensure that the 
limit of the conditions Pn is in fact a condition. 

In particular, this shows that spendthrift has no winning strategy. Below we will define various strategies 
for the spendthrift, and use only the fact that there is a play in which the accountant wins. Q 3.20 

The game gives us the following lemma: 

3.21 Lemma: Assume that p is a condition satisfying (I)-(II). For each Het ^ F^, C sucCp(^ai){Tli) be a 
set of norm ||F^Jj,^ > ||succp(aj) (77;) || /2. 

Then there is a condition q > p, dom(g) = dom(p) such that for all I: 

{*) If r]i{p) e q{ai{p)), then sncCg(^ai{p)){vi{p)) ^ Fr,, 

Proof: The condition q can be constructed by playing the game. In the n-th move, spendthrift first finds 
a 77" D z^" satisfying r]"'{i) G whenever this is applicable, and ||succp„_;^(?7")|| > 26„. Then spendthrift 
obtains p„ by pruning (see 3.18) all splitting nodes of whose height is between |?7"| and and further 
thinning out the successors of 77" to satisfy sucCp„(?7") = F^n. (Note that F^n C succp„_;^ (77") = succp(,(77").) 
In the resulting condition q the only splitting nodes will be the nodes 77", so (*) will be satisfied. @ 3 21 
(Note that in general r]i{q) ^ r]i{p), and indeed ki{q) ^ ki{p), since many splitting levels of p are not splitting 
levels in q anymore.) 

3.22 Lemma: Assume t is a P-name of a function from u) to w, or even from oj into ordinals. Then the 
set of conditions satisfying (I)-(III) is dense and almost open. 
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Ill Whenever fc is a splitting level, then every r] in level k + 1 decides r \k. 



Proof of (III): We will use the game from 3.19. We will define a strategy for the spendthrift ensuring that 
the condition q the accountant produces at the end will satisfy (III). 

In the n-th move, spendthrift finds a condition r„ >i„_i Pn-i such that for every f] G Leveli„_;^(r„) the 
condition (pn)^^^ decides r_|"i„_i + 10. Then spendthrift finds 77" S r„(a") satisfying the rules and obtains 
Pn with ?7" G Pn{oi") from r„ by pruning all splitting levels between i„_i and |?7„|. @ 3 22 

Since all levels of q are finite, it is thus possible to find a finite sequence B = {B^ : k &w) in the ground 
model that will cover r. (I.e. q Ih T^{k) S Bk). The rest of this section will be devoted to finding "small" 
such sets Bk- 

3.23 Corollary: P is '^w-bounding and does not collapse wi. @ 3.23 

3.24 Remark: Although it does not literally follow from 3.22, the reader will have no difficulty in showing 
that P is actually a-proper for any a < uii. @ Indeed, using the partial orders C„ from 2.7, it is possible 
to carry out straightforward fusion arguments, without using the game 3.19 at all. However, the orderings 
<n are more easy to handle, since in induction steps we only have to take care of a single ij", instead of a 
front. 

3.25 Fact: Ihp Vr e'^ujBB C k, B countable, B (EV, and r e V[G\B]. 

Proof: Let p be any condition and let be a name for a real. There is a stronger condition q satisfying 
(I), (II) and (III). Let B := dom(g). Clearly g Ih t € V[G\B]. Q 3.25 

3.26 Corollary: If A = then Ihpf^ 2^° < A. 

Proof: For each countable subset B C A, \\-p\B CH. Since every real in V[G] is in some such the 
result follows. © 3.26 

3.27 Fact and Notation: If p satisfies (II), then 

(1) If f]{ai) = rji, and v G sucCj,(a,)(r/;), then the requirement 

uniquely defines an extension f]^^ of f] in Levelfe,+i(p). 

(2) If ^(a;) rji, f] has a unique extension ry+ G Levelfe,+i(p). To simplify the notation in 3.33 
below, we also define for this case, for any 1/ e sucCp(aj )(??()) V^" ~ V^- 

3.28 Fact: The sot of conditions satisfying (IV) is strictly dense (but not almost open) in the set of 
conditions satisfying (I)-(II). 



IV ForalU: 



|Levelfc,(p)| < min (^^^,%, 
For the proof, note that |Levelfe,(p)| = |Levelfe,_i+i(p)|. (§) 3.28 
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3.29 Lemma: Assume r is a P-name of a function G '^w, and Ihp Vfc T(fc) <n'^- Then the set of conditions 
satisfying (V) is strictfy dense and almost open in the set give by (I), (11), (111), where 

I V I Whenever fc is a splitting level, then every f] in level k decides T^\k. 

Proof: Fix ]7 satisfying (1), (II), (III), (IV). 
Let ki := ki(p), etc. Let m; := |LcvclfeJ. 

Proof: Wc will use 3.21. For each I e uj, F^^ C sucCp(Q,j) (t];) will be defined as follows: Let m; := jLevelfej (p)|, 
and let ff . . , ff^~^ enumerate Levels, (p). Find a sequence 

succp(„,)(r?0 = po D pi D . . . D Vi \\F'+% > \\F'\\^ - 1 

such that for all i there exists such that for all f £ F'+i wc have pt^** 1 Ih r fA; = x. It is possible to find 
such F*+-^ since is n^-complete, and there are only -rii ■ ■ ■ < % many possible values of T^\k. 
Finally, let F^, := F'". Applying 3.21 will yield the desired result. © 3 29 

3.30 Remark: Note that (V) in particular implies 



Va Whenever k is not a splitting level, then every rj in level k decides r(A;). 



3.31 Proof that Ihp c{f^,g^) > k^: (This proof is essentially the same as 2.12.) 

Recall that r^a is the generic real added by the forcing Q^. Working in V[G], let B be a family of less than 
many gij-slaloms. We will show that they cannot cover H /?> by finding an a such that r^a is forced not 
to be covered. 

There exists a set A e F of size < such that B C Since \A\ < there is a G — A. 

Assume that B is a gj-slalom in yfGfA] covering ra- So in V there are a Pf^-name B and a condition p 

such that 

Ihpi^^ B is a 5-slalom 

and 

p\\-p B covers 

We can find a node t] in p{a) with sucCp(c() ('y) having more than Sf(|7?|) elements. Increase p\A to decide 
^1^1 , then increase p{a) to make ra avoid this set. © 3 31 

3.32 Fact: Fix Then the set of conditions p satisfying 
For all I: If k^* < «fj(p), then 



VI 



is dense almost open. 

Proof: Write Fr for the function min | / hr] ■ Recall that if Kr < Kf , then Fr tends to 0. 

\9i- 9e/ J 
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Fix a condition p, We will use the game G{P,p). spendthrift will use the following strategy: Whenever 
an G A)^ and < k^. , then spendthrift first find mo such that for all m > mo we have Ft^{m) < 
l/|Level/,„_i(p„_i)|. Now find z/" 3 r?" of length > mo with a large enough norm, and play any condition 
Pn obeying the rules of the game. In particular, we must have |Level|yn|(p")| = |Level|^n|(p")|. 
Clearly the condition resulting from the game satisfies the requirements. @ 3 32 

3.33 Proof that Ihp c(/^,5f|) < k^: Fix ^. We will write / for etc. 
Let 

Wc will show that the 5-slaloms from V^^^ already cover n/. This is sufficient, because Ihp (2^")^ < 

\A\^Ki. 

Let po be an arbitrary condition. Let r be a name of a function < /. Find a condition p > po satisfying 
(I)~(VI). 

For each I we now define sets f^, C sucCp(Q,j as follows: 

(1) If ai e A, then = sucCp(„,) (r?;). 

(2) If /ci(fci) < .9?(fci)/|L"vcU,(p)|, then again = sucCp(„,)(77,). 

(3) Otherwise, wc thin out the set sucCpi-,,,,-) (r/;) such that each fj in Levels, (p) decides T^{ki) up 
to at most 5(A;;)/|Levelfc, (p)| many values. 

Here is a more detailed description of case (3): Let k = ki, C = 0- 

Note that if neither (1) nor (2) holds, then letting c := f({k), d := g(j(A;)/|Levelfc(p)|, we have c/d < /i^(fc). 
Using (c, (i)-completeness of the norm ||-||^ ^^we define a sequence 

succp(«,)(?7i) = L(0) 3 L{1) D • • • D L(|Levelfe(p)|) 

as follows. Let fjo, . ■ . ,f]\heveik{p)\-i enumeration of Levelfc(p). 

Given L{i), we know that for each u e L{i) the sequence fj^''^, (i.e., the condition p^'^t 1) decides t(A;). 
(See 3.27.) since there only < c many possible values for T(fc), we can use (c, (i)-completeness to find a set 
L{i + 1) C L{i) and a set C{i) such that 

(a) ||L(* + l)|l>|lL(z)||-l 

(b) \C{i)\ < d. 

(c) For every u G L{i + 1), p^^it"] lh t(/c) £ C(i). 
Now let Frji be L(|Levelfe(p)|), and let 

(e) Bk:=\JC(i). 

i 

So \Bk\ < \LeYelk{p)\-d<g{k). 

Clearly > - |Levelfe,(p)| > i 
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This completes the definition of the sets F^, . 

Let q> phe the condition defined from p using the F^,, (see 3.21). We will find a P|'j4-name for a g-slalom 

B — (Bj. : k £ uj) such that 

g Ih B covers r^. 

If k is not a splitting level, then every fj in level k decides T^{k) by (Va). So in this case we can let 

Bk := {i:3fjG Levelfc(p),p['^l Ih T(fc) = i} 

This set is of size < |Level/j(p)| < g{k), and clearly q Ih T(fc) G Bh. 

If A; is a splitting level, k = ki, then there are three cases. 

Case 1: ai G A: We define B). to be a P|'j4-name satisfying the following: 

ii-p\A Bk = {i:3fi€ Levelfe+i(p),y Ih t(A;) = i,fjiai) C r„,} 

Thus, we only admit those f] which agree with the generic real added by the forcing Qai- Clearly Ihpf^ 
\Bk\ < Levelfe(p) < g{k), and p Ihp T(fc) e Bk- 
Case 2: /^,(fc) < g^{k)/\Lcvc\k{p)\■ 
So we have |Levelfe+i(p)| < (fc) • |Levelfe(p)| < g{k), so we can let 

Bk := {j : 3?7 G Levelfc+i(p),p[*^l Ih r{k) = i} 

This set is of size < |Levelfc+i(p)| < g{k), and again p Ih T(fc) e Bk- 

Case 3: Otherwise. We have already defined Bfe, in (©). By condition (c) above, q Ih T(fc) € Bfe. 

So indeed g' lh"B = (Bfe : A; € w) is a g-slalom covering r" © 3.33 © 3.1 © [csh 448] 
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